Appl. Nos. 09/694,416, 90/005,776 & 90/005,733 

Amdt. dated February 15, 2007 

Reply to Office Action of August 17, 2006 

New Amendments to the Specification: 

Replace the paragraph beginning at col. 6, line 24 with the following: 
The results of each sub-task, Mi, M 2 , and M 3 can be combined to produce 
the plaintext, M, by a number of techniques. However, it is found that they can 
most expeditiously be combined by a form of the Chinese Remainder Theorem 
(CRT) using, preferably, a recursive scheme. Generally, the plaintext M is 
obtained from the combination of the individual sub-tasks by the following 
relationship: 

V, = V M + - y,., ){wr" (mod Pi ))(mod Pi )) • w, (mod n ) 

[y, = Yf_ A + [(M A -Y^iw'' modpjmodp,] -w ( .modn] 
where [i > 2] 2 < i < k where k is the number of prime factors of n , and 
/W = y Af) Y r 1 =C 1 and w i - ]~J p ; 

Encryption is performed in much the same manner as that used to obtain the 
plaintext M, provided (as noted above) the factors of n are available. Thus, the 
relationship 

[C = A/T(modn)] C^M e (modn) , 
can be broken down into the three sub-tasks, 

[C, = M* modpj C 1 sM^modft ), 

[ C 2 = M 2 ° 2 mod p 2 ] C 2 = M 2 ° 2 (modp 2 ) and 
[C 3 =/W 3 93 modp 3 ] C 3 ^/W 3 e3 (modp 3 ) x 
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where 

[M 1 = M (modpj] M^~M (modpj, 

[ M 2 = M (mod p 2 ) ] M 2 =M (mod p 2 ) , 

[ M 3 = M (mod p 3 ) ] M 3 = M (mod p 3 ) , 

[e, = emod(p 1 -1)] e 1 = e (mod(p n -1)) , 

[e 2 = emod(p 2 -1)] e 2 = e (mod(p 2 -1)), and 

[e 3 =emod(p 3 -l)] e 3 = e(mod(p 3 -1)), 
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